Co-Regularized Collective Matrix Factorization for Joint Matrix Completion

نویسندگان

  • Yujie Deng
  • Chao Lan
  • Jun Huan
چکیده

Collective matrix factorization (CMF) is a popular technique for joint matrix completion. However, it relies on a strong assumption that matrices share a common low-rank structure, which may not be easily satisfied in practice. To lift this limitation, this paper introduces a novel joint matrix completion method based on a relaxed assumption. Specifically, we allow the matrix structures to be different, but assume their induced subspaces lie close to each other. Then, we propose a method that penalizes the distance between these subspaces while learning different factorization models for different matrices. Compared with the state-of-art solution, our solution has lower model complexity and hence suffers less from over-fitting. In experiment we demonstrate its effectiveness.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Matrix completion and low-rank SVD via fast alternating least squares

The matrix-completion problem has attracted a lot of attention, largely as a result of the celebrated Netflix competition. Two popular approaches for solving the problem are nuclear-norm-regularized matrix approximation (Candès and Tao, 2009; Mazumder et al., 2010), and maximum-margin matrix factorization (Srebro et al., 2005). These two procedures are in some cases solving equivalent problems,...

متن کامل

Regularization Paths with Guarantees for Convex Semidefinite Optimization

We devise a simple algorithm for computing an approximate solution path for parameterized semidefinite convex optimization problems that is guaranteed to be ε-close to the exact solution path. As a consequence, we can compute the entire regularization path for many regularized matrix completion and factorization approaches, as well as nuclear norm or weighted nuclear norm regularized convex opt...

متن کامل

Consistent Collective Matrix Completion under Joint Low Rank Structure

We address the collective matrix completion problem of jointly recovering a collection of matrices with shared structure from partial (and potentially noisy) observations. To ensure well– posedness of the problem, we impose a joint low rank structure, wherein each component matrix is low rank and the latent space of the low rank factors corresponding to each entity is shared across the entire c...

متن کامل

Learning Latent Features with Pairwise Penalties in Matrix Completion

Low-rank matrix completion (MC) has achieved great success in many real-world data applications. A latent feature model formulation is usually employed and, to improve prediction performance, the similarities between latent variables can be exploited by pairwise learning, e.g., the graph regularized matrix factorization (GRMF) method. However, existing GRMF approaches often use a squared L2 nor...

متن کامل

Ordinal Rating of Network Performance and Inference by Matrix Completion

This paper addresses the large-scale acquisition of end-toend network performance. We made two distinct contributions: ordinal rating of network performance and inference by matrix completion. The former reduces measurement costs and unifies various metrics which eases their processing in applications. The latter enables scalable and accurate inference with no requirement of structural informat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016